





mmmmmsmmmrnmmm 



DOCUMENT RESUME 

ED 028 501 EA 002 047 

. The Stanford School Scheduling System. 

Stanford Univ., Calif. Dept, of Industrial Engineering.; Stanford Univ., Calif. School of Education. 

Spons Agency* Office of Education (DHEW), Washington D.C. 

Pub Date 68 

Contract - OEC *2C AD -570*94 
Note*28p. 

EDRS Price MF-S025 HC-S150 

Descriptor s * * Computer Oriented Programs* Course Organization Data Processing Electronic Equipment, 
♦Flexible Scheduling * Individualized Instruction Program Evaluation Programing, ♦ School Schedies, 
♦Secondary Education 

Identifiers*SSSS» ♦ Stanford School Scheduling System 

This booklet gives a general overview of the computerized Stanford School 
Scheduling System (SSSS) which is designed to make scheduling less difficult for 
individualized programs in secondary education. Topics covered include new flexible 
scheduling and variable course structure designs in secondary education, the school 
scheduling problem, schedule construction using the SSSS. field testing of the SSSS, 
SSSS parameter limits, and computer system requirements. Among the advantages of 
the SSSS are (1) it is a technology which enables the construction of complex flexible 
schedules; (2) it requires precise definition of the desian of each course offered in 
the school program, as well as the overall program design; and (3) it encourages 
professional personnel to explore in detail the appropriateness of different 
arrangements of time, class size, pupil grouping, and use or staff and facilities. The 
availability of technical documents and the set of programs for the SSSS written in 
FORTRAN IV for IBM systems 360-40. 360-50, or 360-67 is described in the final 
section. (TT) 



\ 



I 



i 

! 



\ 

i 



i 

j 



i 



i 

i 

i 

5 






... 



w v*W.l w 



■- l.'-JJ.! L 1 m WJ I lll.l* i ,f ■. LU! .JJJ 1 1! ! U 1 1 vUL, I J 





STANFORD UNIVERSITY SCHOOL OF EDUCATION 
AND DEPARTMENT OF INDUSTRIAL ENGINEERING 



r\j 





*X1 
iy q 



£ig 

2 ® 3 
O ° s 


THE 


>Es 

iy C 
U ^ iy 

g ^ a 

“ e «*. 
^ ^ o 


STANFORD 


y m5 

N— ^ o 
u — 

S 

3 s£ S 

§li 


SCHOOL 


i i g 

S (9 & 

a s tt 

S O >j 

Sli 


SCHEDULING 


“ s a . 

i S i i 

s|ga 

iisi 

M g 2 
S a! R S 


SYSTEM 











1 



*s 



PREFACE 



Secondary education in the United States is an exciting venture 
today, as it has been in the past. The once revolutionary goal of a 
secondary education is now taken for granted in the United States. The 
goal today is to individualize secondary education in order that the 
potential inherent in each person can be more fully realized. A New 
Design for High School Education, as conceived by Robert N. Bush and 
Dwight W. Allen, furnishes a framework that permits increased individual- 
ization within the secondary education process. 

Implementation of a new design for high school education has become 
possible because computers cam now be used to generate the entire school 
schedule, thanks to the original work of Robert V. Oakford of the Stanford 
Industrial Engineering faculty. The Stanford School Scheduling System is 
a set of computer programs that will perform the difficult and onerous 
task of computing a school schedule. 

We are pleased to announce that after a five-year period of field 
testing, development, and refinement the Stanford School Scheduling System 
is now being released to the public domain. It gives us pleasure to be 
able to report that both flexible scheduling and the Stanford School 
Scheduling System have been well received during the past five years. The 
number of schools for which schedules were computed grew steadily s 4 in 
1963, 23 in 1964, 35 in 1965, 50 in 1966, 93 in 1967 and over 100 in 1968. 

In this document we present Bush and Allen's concept of "A Frame- 
work for Figh School Education." From this conception evolved the notion 
of flexible scheduling based on variable course structures. We formulate 
the school scheduling problem. We describe the Stanford School Scheduling 
System and its use in the construction of schedules. We outline selected 
statistics relevant to field testing of the Stanford School Scheduling 
System. We specify the school parameter limits and computer system 
requirements imposed by the Stanford School Scheduling Syecem. This docu- 
ment is intended as a general rather than a technical description of the 
Stanford School Scheduling System. The availability of technical documents 
and of the set of programs is described in the last section of this booklet. 

Many have contributed to the development of the Stanford School 
Scheduling System. The Fund for the Advancement of Education of the Ford 
Foundation contributed two substantial grants to the support of this 
effort. The support and encouragement of Lester W. Nelson, Edward J. 

Meade, Jr., and Q. H. Griffiths of the Fund are appreciatively acknowledged. 
I. James Quillen and his successor, H. Thomas James, Dean of the School of 
Education, and Joseph M. Pettit, Dean of the School of Engineering at 
Stanford University, have provided a favorable environment for the activ- 
ities of the Stanford School Scheduling project. Their support and 
encouragement have been greatly appreciated. 
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The development and use of the Stanford School Scheduling System 
was encouraged and supported by the Office of Education of the U.S. 
Department of Health, Education, and Welfare Contract Number 

0E-2CAD-570-94 which funded a project entitled Flexioility f 
Vocational Education Through Computer Scheduling.” 

Many members of the project staff have made important contribu- 
tions to the development of the system. Without exhaus.ing the list, 
the following names stand out: Lynne A. Chatterton, Verne Stevenson, 

and James W. Wilson programmed components of the system. Stephen . 
Brophy, J. Roger Hamilton, John Hauser, and Arturo ^lazar revised 
component programs and contributed to improvement of the system. James 
Smith, James Olivero, Arthur Coombs, Robert Kessier, Jj ct 

Ray Johnson played important roles in the use of ^ h ®. SSSS m . t ° ®°"® trU L ev 
schedules for schools that were experimenting with the nem design. y, 
and many educators who have used the Stanford * as ’ 

have contributed suggestions for improvement. Mrs. Dorothy Hurley, as 
secretary to the project, has contributed a great deal s patience and 
understanding during the many trying hours of the project. 



Robert V. Oakford, 

Professor of Industrial Engineering 
Stanford University 



Dwight W. Allen, 

Dean of the School of Education 
University of Massachusetts 



Robert N. Bush, 

Professor of Education and Director 
of the Stanford Center for Research 
and Development in Teaching 



October 30, 1968 
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A FRAMEWORK FOR HIGH SCHOOL EDUCATION* 



The idea of secondary education that has developed in the United 
States has been one of this country’s boldest thrusts on the frontier of 
huaan affairs. During the eighteenth and nineteenth centuries America 
forged the new concept that secondary schools should be freely available 
to all youth who wish to attend. Then, in the first half of the twentieth 
century the United States took another bold step by making education 
compulsory, not just tl rough elementary school but also through the second- 
ary school years. This revolutionary goal of a high school education for 
all has been almost achieved, and until recently, no other country ever 
envisioned, much less attempted, to realize such a goal. But events race 
onward as ideas flow quickly and forcefully around the modern world. 
Following World War I, countries in many parts of the world observed the 
unprecedented level of material well-being that the United States had 
achieved. Surmising that this well-being was not unrelated to the exten- 
sive provision for schools in the United States, these countries have been 
adopting for themselves the goal of compulsory secondary schooling and 
have been rapidly expanding and democratizing their schools. 

A further unique feature of secondary education in the United 
States, in addition to its universal character, has been the comjirehensive 
high school— that high school in each community which serves everyone 
irrespective of his status or aim in life. Here have mingled the bright 
and dull, the devout and heathen, and the children of the rich and of 
the poor. In place of the rigid test systems and separate schools devel- 
oped in Europe, the United States offers its children the comprehensive 
high school. 

Even though some recent criticisms have suggested that secondary 
schools in the United States should revert to the European pattern men- 
tioned above, it now appears that this alternative is not acceptable and 
that the basic idea of a comprehensive secondary school remains sound for 
this country. But the extensive critical public discussion of the American 
high school has led to the conclusion that even though the high school was 
a pacesetter in the last century and has been a vital factor in helping to 
achieve a high standard of living, this is no time for complacency. Quite 
the opposite * Now is the time to move in new directions; to dream again 
a new American dream; and to conceive a new standard for ourselves and 
possibly for the world. 



•This section of the report is based the first chapter of A New Design 
for High School Education , pp. 1-6, by R. N. Bush and D. W. Allen. 
Copyright 1964 by McGraw-Hill, Inc. Used by permission of McGraw-Hill 
Book Company. 







mmmm 



m 









\ 



i 



I 



The new goal which is now beginning to emerge refers not to amount 
and numbers TTTe., everyone in school for a given number of years) — a 
quantitative standard of the past~but rather to a quality of excellence 
to be achieved in the education provided for everyone in high school. 

Though the debate over what shall constitute an education of the highest 
quality for each pupil has not been concluded, more than a suggestion 
emerges that the new goal evolving from public discussion of secondary 
education is this: All youth shall, by the end of compulsory schooling, 

be so launched in a broad, liberal education that they will continue such 
education as a lifelong pursuit. Further, each person’s education will 
have been so planned that he will be encouraged to develop, as early as 
his talents are discovered, one or more lines of specialization which will 
represent the flowering of his own unique interests and abilities. In the 
past the plan has been to encourage a liberal education for those going 
to the university and into the professions and a specialized vocational 
training for those going immediately to work. In Europe those two educa- 
tional streams have been diverted to separate schools; in the United States 
they are both in one school, the comprehensive high school. But the new 
concept holds that the level of education needed in the next half— century— 
adequate to meet the needs of the nation as well as the individual--requires 
that for everyone both a liberal and a specialized education shall have 
been well begun by the end of compulsory schooling. 



Already overcrowded with pupils, with more to come* and confronted 
with the necessity for reaching higher levels of excellence than ever before 
regardless of severe shortages of teachers and finances, the American high 
school must develop new, more efficient and effective measures to its ends 
lest it fail in its new mission. Despite these formidable obstacles, there 
is reason to be optimistic, for already signs may be seen in secondary 
schools throughout the country that teachers and administrators are working 
to turn this crisis into new educational opportunities. For example , 
national commissions of scholars, teachers, and educationists are at work 
revising the high school curriculum. Experimentation with television, tape 
recorders, teaching machines, and other technological aids is opening new 
vistas for producing and enhancing learning. Although each of the many 
innovations appears promising, they cannot all be fitted into the high 
school program as it is now organized. Also, administrators concerned with 
the several subject-matter fields are convinced that they could provide 
better programs if they had more of the pupils for longer periods of time, 
and if they had greatly expanded and improved facilities. Obviously, not 
all that each group wants can be granted; time, money, staff, and space 
are limited. 



In a concern with trying to organize secondary schools for everyone, 
the high school 1 has developed a standard system of units and credits, and 
all subjects meet for the same number of minutes per period and periods 



1 "High school" as used here refers to grades 7-12. 
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rer week for pupils of all levels of ability. Everyone, the present regula- 
tions commonly state, shall take five years of^ngnsh betore sraduatlng, 
which means 55-minute daily periods for each of the thirty-six weeKs or 
the two semesters. One chief shortcoming of such standardization has been 
that with physical education required each year. English ^fiveofthe 
six years . and social science for four years, pupils are Bhor ^ h ®?f*f 
their education in science, mathematics, foreign languages, and the arts- 
subject fields of profound and growing importance in these times. 



furthermore, the standard system of units and credits, based as xt 
is on the length of time that students spend in the ciassroom^isbe ginning 
to reflect the adverse consequences of misplaced emphasis. The 
high school exists, after all, in order for students to learn, not in order 
to help them pass away a certain amount of time, foc 'J 8 ^ of ed “ ^ * 

in the* high school and elsewhere, is necessarily on the student--what he 
knows, what he can do, what he understands, and what he can create. And 
time as measured out in units or years or 55-minute class periods is simp y 
not a good measure of what students can do. 



With mounting knowledge and increased sophistication about ^i^ren, 

their educational needs, and how they learn, it becomes l! a rn Iwcific 
the fact that not all children need the same amount of time to learn specific 
things , Kor do all children come to school with equal backgrounds an 
talent a. Some pupils entering high school are already more advan^dijia 
subject than othars will be upon graduation. Some will be ^iet°communi- 
cate in a second language after two or three years' study, others take 

five or six years to develop this same communication skill. Some Pupils 
with excellent achievement and background in one subject would be better 
off if they were to spend their time in studying another subject ^er 
S L in serving time to meet a requirement. The present lockstepof six 
years to graduate and a rigid set of course requirements makes little sense. 
Hard and fast rules that will fit all pupils are difficult if ab all pos- 
sible to find. Thus, though the curriculum as a whole must be designed, 

Sai portioi if it in which each individual is scheduled to enroll should 
result^ from an objective, highly personalized diagnosis of his needs. 



The difficulty with the standard, time-bound curriculum is not so 

much that it fails to give students an opportunity t0 ^mLinative 

that it fails to take advantage of, or even conceive of, the imaginative 

range of alternatives which could be made available to ? 6 J P ‘^thi^ mSst 
So long as the high school begins with the assumption that ? “ U 

somehow fit into the standard schedule, there is no worn for asking the 
kinds of questions and getting the kinds of answers "bichcouldtru y 
revolutionize education in the last third of the twentieth century* 8 
long as the standard schedule rules, educators will not be able to ask and 
functionally answer such questions ass How can requirements be ar 
Sd stated more flexibly so that important differences in wile are taken 
into account? How can class periods of different lengths “J. 
different sizes be employed to provide maximum learning for di "®£ n * . 

students in different subject areas? Such questions ® an J®*^®* f 

nor asked within the confines of a high school schedule that has room for 
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only one class size and one class period length* And yet it may well be 
that the significant improvement, and even the survival, of the compre- 
hensive high school depends on the achievement of practical answers to 
such pressing questions. 



6 

j 



The promising results of many experiments now in progress will 
depend for their wide application upon arranging the schedule of the high 
school so that new and different courses and curricula can be accommodated. 

To make possible the fitting together of separate facets of the problem, 
a new design for high school education must be formulated. This design 
should strike a balance between curricular requirements and electives; 
it should not only guarantee the absence of significant gaps in the educa- 
tion of any pupil but also take adequate account of that pupil’s individual- 
ity. This new design should provide flexible arrangements for the conducting 
of classes, arrangements which consider not only the pupils’ differences, 
but also the unique talents and specialized competences of teachers, as 
v/ell as the relevant differences in subject matter areas. 

With the advent of electronic data-pro cessing procedures and high- 
speed computers, the possibility of developing a flexible high school 
schedule, capable of providing an atmosphere wherein educators can conceive 
of and implement educational alternatives to serve the educational needs of 
pupils, has become a reality. These machines have been used in a variety 
of complex industrial, governmental, and military applications. They mark 
a new industrial revolution — freeing men from mental labors more prodigious 
than the physical labors eliminated by the power revolutions of the past two 
centuries. As a school schedule becomes more varied to provide for new 
levels of individualization, the number of schedule alternatives increases 
geometrically. What is an odious task under current practice, without 
mechanical assistance becomes an impossible task. The magnitude is 
incredible — if an 80-period week is used for 1,800 students, it would take 
a computer capable of a million operations a second about twenty- five years 
to consider systematically all alternatives possible for a single schedule. 
The use of computers, however, demands a much more thorough analysis of 
the problems and decisions involved than has been necessary under more 
straightforward manual systems of scheduling. 

And it is in this respect — its continuing demand for careful 
analysis and decision-making— that computer scheduling may well make its 
most important contribution to American education. In sometimes painful 
contrast to the traditional schedule which allows a multitude of decisions 
regarding class length, size, and content to be made by sheer default, the 
computer schedule demands that educators actively decide on all such 
issues. It is in the process of decision-making, of designing and choosing 
among alternatives, that the greatest hope of computer scheduling lies. 

For insofar as educators can begin actively to design instructional pro- 
grams which live and die on the basis of their effects on students rather 
than their convenience within arbitrary time constraints, the entire 
process of education in America can gain a much-needed chance for increased 
relevance and effectiveness. 
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The proposals presented in A_Ngw_JDesifln for Hig jh School Education 
are offered in the hope that, as they are further developed and tested, 
they may help to remove the fetters which now encumber many attempts to 
experiment in education* The motto of those building this framework is? 
Take away the limitations. Those working in each subject-matter field, 
as well as those who have responsibility relating to the organization and 
administration of the school enterprise, those who teach there, those 
charged with interpreting its responsibilities to reflect public policy, 
and those who prepare its practitioners, are invited to consider these 
questions: If, in high school, you could provide all pupils with an 

ideal program of study in each subject, how would you arrange the instruc- 
tion? What would be your aims? For which different groups of pupils 
would you provide? Would each group take the same curriculum, but at a 
slower or faster pace? Or would you have different aims, different 
materials, and different amounts of time for the teaching of pupils of 
different abilities and interests? What kind of a staff would you pro- 
vide? What size classes would be most desirable? What content would be 
most useful? How would you evaluate the results? These are the demands, 
and the computer schedule must be seen as a tool both for allowing such 
questions to be asked and for enabling the tentative answers to be 
implemented, revised on the basis of their value to students, and 
re-implemented. 




The challenge to education has always been to provide instruction 
which is relevant to the future world of its students. In an America 
which enters the last third of the twentieth century, that task means 
far more and presents far greater challenges than it has ever before. 

It means, for example, that educators must supply experiences for their 
students which are relevant to a future which no one can hope to predict. 
It means that a wide range of educational alternatives must be tried in 
the hope that some of them may prove relevant to that unpredictable 
future. The following educational tools have been developed to meet 
these challenges, and to devise constructive alternatives for achieving 
excellence in education. 
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A FORMAL DESCRIPTION OF THE SCHOOL SCHEDULING PROBLEM 



Variability in course structures is a fundamental factor of the 
flexible high school schedule. The concept of variable course structure 
and its effect on schedule construction is described in some detail next. 

The term course refers to a body of subject matter that is to be 
studied by a student. For example* Algebra I* General Math* English 
Literature* Typing I* and Spanish I all could be names of different 
courses. The term course structure refers to the organization of 
students, faculty* and facilities into meetings for purposes of studying 
the subject matter of the course. 
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Essential Elements of Course Structure 

The following are among the essential elements of course structure : 

A . The instructional phases that are to be schedule d separately. 

For example* a course would require one or more of the following 
course phases: 

1. A lecture phase that could be attended by all students 
enrolled in the course meeting as one class. 

2. A discussion or problem-solving phase in which the total 
enrollment would typically be sectioned into small groups 
for class meetings. 

3. A laboratory phase that typically requires special facil- 
ities and may therefore necessitate the sectioning of the 
total enrollment into small groups for class meetings. 

4. An independent study phase that typically would include 
and extend the kinds of study that is referred to now as 
’’homework." The independent study phase is not scheduled. 

Instead, the student would be free during part of the 
school day while laboratories and resource centers are 
open for him to use as he requires them in his independent 
study phase. 

B. The meeting pattern for each phase of a course,. 

A meet ing pattern is specified in terms of meetings per week and 
periods per meeting. For example, a lecture phase class might 
meet once a week for two periods; a discussion phase class might 
meet twice for three periods; and a laboratory phase class might 
meet once for four periods. 
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C. The secti ons cl asses) that in to be scheduled at wch phases 

Pertinent factors aro as follows* 

1. The number of sections to bo offered at each phase of a course 
depends up >n the total course enrollsent and the class sise 
lisitations for that phase of the course. 

2. The teaching assignments for each section are normally 
specified in advance. 

3. The rooa assignment for a section is specified in advance if 
a special purpose facility is required* Scheduling of sec- 
tions into general purpose rooms is normally deferred until 
after class meetings have been scheduled. 

4. Restrictions, if any, on the tine that a section can be 
scheduled. 

D. Course_enrollment list. 

A list of the students that have requested that the course be 
included in their program. 

E. Interphase dependencies to be observed. 

The interphase dependency concepts described below are illustrated 
in Table I. In that table and in the discussion that follows, it 
is assumed that the phases of a course are numbered I, II, III, and 
the like, where the number I is assigned to the phase with the 
fewest sections, and so on. 
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Table I 



An Illustrative Course Structure 



Phase and Section 



Data Specified 


1-1 


II-l 


II-2 


III-l 


111*2 


III-3 


III-4 


Teaching Assignments 


A,B,C,D 


A,B 


C,D 


A 


B 


C 


D 


Room Assignments 


LR 


LAB 


LAB 


Not Specified 




Course Enrollment 


W,X,Y,Z 


X,Z* 


1,7- 


X* 


Z‘ 


I* 


T* 


Meeting Pattern 
Meetings per Week 


1 


2 


2 


1 


1 


1 


1 


Periods per Meeting 


3 


2 


2 


3 


3 


3 


3 



‘Scheduling of students to sections is part of the scheduling process and 
is not part of the course structure specification. These section assign* 
B ents are shown to illustrate the notion of interphase student grouping 



dependency. 
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5*s c&r «5£/r l SSS55S- 

the teaching asaignaente at phase II, *nicn * n *“-, . ,!/, 

upon those at phJTl. Thi. notion in illustrated).. Table I, 
in which the teaa of teachers A, B, C, D are ccoifc 
ainsle section of phase I; the teacher teana A,B and C,D are 
to eactl.no 1-2.1 phase 11. reapecticelf, and 
B«Daratelf to sections 1 through of phase III, . . 

Room assignment dependency. It has not been * t 

anticipated that room assignaent dependencies analogou 
teacher 8 assignment dependencies might arise when school fjcil- 
4 ties are designed with multiphase course structures in mind. 

Th© students scheduled into sections III , .. >fu()«nt8 

™uTf»n those scheduled into section 11-1. and the students 
scheduled into sections IH-J and m-b must he dr.™ fro. the 

at “^:%:2t»uonTtr.=htr™^ 2 .;ud,nt v^****? 

pe^ ts a etudent-teacher (1^^) 

that*all students in a particular phase III section have bee 

"""iSduU^'oflt^uW^W sec tions' tLteo'place * aathe sched- 

t&rs&sum* 5. wssassass 

phas es as the schedule is computed. 

P If a student is to be scheduled into a course, he must be 
scheduled into exactly one section ®f e *^jf^ t ®oM^istributed 

ar-.-ss.'SS saw: JA'Cussr- **- 

Sections 



Phase No. 




I 


s 100 


II 


S 010 


III 


S 001 



S 001’ S 002’ S OOJ> S 00b 
Dote the correspondence between the phase uumbersand theaondero 

th./rr».r?r xss ? 

^cU.rf«“«ch plS^n^ ablch student. *. , he scheduled. 
These four sections are defined symbolically to be S m , S 112 , 
Si^, S 124 where combination of subscripts identifies the course- 
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phut sections from which a course section is composed. A student 
enrolled in composite section ro* 8 * enrolled in section S^qq 

(section one of phase I), section S 0 io (section one of phase II) 
and section Sqq 2 (section two of phase III)* If there were no 
student grouping dependencies* four more composite sections— 
s 113» s ll4* S 121» S t could be defined for the course set up 

in Table I. 

4, Meeting sequence cycle* From the student’s point of view, the 
meeting sequence cycle for a course is the order in which he 
attends the class meetings of the composite section into which 
he is scheduled. For some courses it may be deemed necessary 
that all students in the course will have the sane prespecified 
meeting sequence cycle. This concept will be illustrated by 
reference to the course described in Table I, where the number 
of meetings per week are one, two, and one, respectively, for 
phases I, II, and III. For that course, a prescribed meeting 
sequence cycle might be 1232— which indicates that each student 
in the course must be scheduled so that his phase I section 
meeting should precede hie first phase II section meeting, which 
should precede his phase III section meeting, which should precede 
his second phase II section meeting. This pattern would be 
repeated cyclically throughout the school year. 

A limited capability for specifying meeting sequence cycle 
is provided in the SSSS. 

5. Time lapse between successive meetings in a composite section. 

The educator may require for a particular course that a pre- 
specified time should elapse between successive class meetings 
in a student’s meeting sequence cycle. In traditional course 
structures each class meets once each day, and a time lapse of 
one day between meetings is Inherent in a sequence cycle. When 
multiphase course structures are introduced, a student may be 
scheduled into consecutive meetings from two or more phases of 
a given course unless a time lapse restriction is specified. 

F, Dependencies between courses . 

Sometimes the educator finds it desirable to specify dependencies 
between courses. For example, it may be required that all the students 
in two or more courses shall meet together for the lecture phase but 
that otherwise the courses be scheduled as though they were a single 
course in order that the students can be transferred from one course 
to the other at the end of the semester. 




{ 



q. Restrictions on availability of resources. 



To provide for part-time teachers and part-time students, restric- 
tions may be placed on the times at which individual teachers or 
students are available for scheduling. Similar restrictions can be 
specified for rooms. 
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The School Scheduling Problem 

A school schedule specifies the places and tines that each class 
will meet, the students who constitute the class, and the teacher or 
teachers that are to meet with the class* The first step in the construe* 
tion of a school schedule involves a set of policy decisions by the 
school's faculty, administrators, and students— decisions in which the 
faculty and administrators determine the content and structure of the 
courses to be offered and in which each student, in consultation with 
his counselor, identifies the courses in which he wants to be scheduled. 

The problem, then, is to schedule class meetings in time and 
space— observing the restrictions imposed by the course structure 
specified and satisfying as many of the students' requests for course 
enrollment as possible* 

Traditionally all courses have been structured almost identically* 
Each course has had just one phase, and the meeting pattern has been the 
same for all classes, i*e*, one period each day in the school week* 

Great emphasis has been placed on holding class size below some specified 
limit, e*g*, 30 students* Within this structure, the teacher would 
allocate time to the various instructional phases as he saw fit* Bush 
and Allen conceived the multiphase course structure previously described 
as necessary to the achievement of educational objectives that are deemed 
important* The introduction of multiphase course structures does not 
change, but it does greatly increase the complexity of the scheduling 
problem* The increase in complexity is apparent to an educator experi- 
enced in school scheduling* 

High school administrators were able to construct usuable high 
school schedules when virtually all classes conformed to the traditional 
meeting pattern of one period per day, five days per week* It was the 
elimination of this obstacle to important educational objectives that 
motivated the authors to study the school scheduling problem and to 
develop the Stanford School Scheduling System* 

A secondary benefit from the mechanization of school scheduling 
is the transfer — from the professional school administrator to the 
computer— of the onerous computation required in the construction of a 
school schedule* Each year professional school administrators devote 
an aggregate of several millions of hours to the construction of school 
schedules* 

A school schedule typically comprises the following documents s 

A* The master schedule, which contains an entry for each class 
that is scheduled* Each entry identifies the class by name 
or number, e*g*, General Math, section 1; the meeting time, 
e*g*, HWF periods 3 to 5; the name of the teacher who will 
conduct the class; and the number of students scheduled 
into the class* 
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B. 



For each student, a schedule that specifies for each period 
in the school week the class and the room to which that 
student is scheduled at that period* 



C. 



For each teacher, a schedule that specifies the class and 
n>OB to which that teacher is scheduled for each period in 
the school week* 



D. 



For each rooB, a schedule that specifies the class and 
teacher that are scheduled to that room for each period 
in the week* 



E. 



For each class, a list of the individual students who are 
scheduled into the class* 



Sobs conception of the volume of data contained in these documents 
is indicated by the fact that as much as 120,000 lines may be required to 
print a complete set of docuaents for a school with 2,600 students* 



The construction of a school schedule necessitates the construction 
of a master schedule, i*e*, a determination of the times at which classes 
will meet, as well as student, room, and teacher schedules* A distinction 
should be made between school scheduling and the scheduling or assigning 
of students to classes after the master schedule has been determined. 

The latter is an important, but not the major, part of the school scheduling 
problem. Very effective computer-based systems for assigning students to 
classes have been reported by Blakesley (1963) , Akin ("7070/7** and 1401 
Class Scheduling"), and Anderson (1964). It appears that this problem has 
been effectively solved* 



The major problem is to schedule classes to meet at such times 
that most if not all of the student requests for course enrollment can 
be satisfied* Appreciable work has been devoted to the larger problem 
of - constructing a school schedule that tends to maximize the number of 
student requests for course enrollment that are satisfied* The works of 
Appleby, et al. (1961), Hblz (1963), and Holzman and Turkes (1964) have 
been reported* 



The Stanford School Scheduling System described herein and the 
GASP system developed by Holz have demonstrated a practical capability 
of coping with the scheduling problems presented by the educational 
objectives of Trump and Bush and Allen* Hereafter the Stanford School 
Scheduling System will be referred to frequently as the SSSS* 
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THE STANFORD SCHOOL SCHEDULING SYSTEM 




The SSSS comprises nine major computer programs and several 
supplementary programs written in FORTRAN IV for use on the IBM 360-40 
or larger computer* The following are sketches of the major components 
of the system: 

1* Data Collection * The data collection component of the system, 
defined in detail in the School Manual, Stanford School Scheduling 
System (1968), provides forms for recording a school *s policy 
decisions as they are reflected by course structure specifications 
and the students* course requests* The data from these forms are 
punched in IBM cards which serve as input to the SSSS system* 

2* INCAj "INput Card Audit 1 * » The INCA program reads the punched 
cards ana records the card image in a magnetic file* The program 
checks the card records for detectable errors and logical incon- 
sistencies* A message is written for each error or inconsistency 
detected* The program can update the data set to reflect inser- 
tions, deletions, or changes in the file* Such corrections would 
be specified via punched cards after the error messages have been 
studied* 

When the detectable errors and inconsistencies have been 
eliminated from the data, the INCA program prepares a file that 
serves as input to the SSP (School Scheduling Program)* The 
INCA program assigns a code number to each course, course-phase, 
section, teacher, room, and student* Within SSSS these entities 
are identified by code number only* 



i 
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The file prepared by the INCA for the SSP contains a sequence 
of data packets* For each course -phase there is one data packet 
containing the essential elements that describe the structure of 
that course-phase and its interphase dependencies* The packets 
are ordered basically according to the potential value of sched- 
uling a section of the course-phase, where the value of scheduling 
a section is defined in terms of the total student periods of 
class time per section* There are exceptions that are observed 
in ordering the data packets* For example, all course-phases for 
which meeting times are prespecified in the data are placed at 
the head of the sequence* furthermore , the educator can arbi- 
trarily specify changes in the ordering* 



i 
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3* SSP, "School Scheduling Program * 11 The SSP actually constructs 
the schedule of class meetings by processing the sequence of course- 
phase data packets prepared in INCA* The objective of the SSP is 
to schedule classes so as to maximize the number of student course 
requests that are accommodated* 
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When a section of a course-phase is scheduled, the following 
events occur: 

a. The teaching assignments for the course-phase are 
observed, and a teacher (or teaching team) is selected. 

b. The meetings-per-veek and periods-per-meeting 
specifications for the course-phase are observed. A 
t ime pattern is generated at which the teacher (or 
teaching team) is available. The time pattern is a 
combination of periods that satisfies the meetings- 
per-week and the periods-per-meeting specifications 
and further provides that no two meetings of this sec- 
tion will fall on the same day. 

c. If a room assignment is specified, a test is made to 
determine whether or not the assigned room is available. 

If not, a new time pattern is generated at event (b). 

d. The list, of students eligible to be scheduled into 
this section is observed, and the students from this list 
who are available at this time pattern are identified. 

To be on the list, a student must have requested the course 
to which the current course-phase belongs. However, the 
list may be further restricted by an interphase student 
grouping restriction. If an adequate number of students 
is available, a section is scheduled, and the teacher and 
room availability records are updated to reflect this 
action. Otherwise, a new time pattern is generated at 
event (b). 

e. The number of sections to which the teacher (team) is 
assignable is observed. When the teacher has been assigned 
the specified number of sections or when all time patterns 
at which the teacher is available have been considered, the 
next teacher (team) in the assignment list is identified at 
event (a), and the foregoing process is repeated. 

f. When all sections of the course-phase have beer 
scheduled, or when it becomes apparent that no more can 
be scheduled, the students are assigned to sections in a 
way that balances section sizes insofar as student availa- 
bility permits. The student availability records are 
updated to reflect the scheduling of students to sections. 
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The foregoing process is repeated for successive course- 
phases* In the scheduling of individual sections, exhaustive 
searching will be performed to find a time pattern at which the 
teacher and room assignments can be honored and at which an 
adequate number of students are available* Furthermore , extensive 
but not exhaustive searching is performed in an attempt to 
schedule as many eligible students as possible, given the sched- 
uling decisions that have been made previously* To this extent 
the SSP tends to satisfy as many student requests as it is possible 
to satisfy* However, the SSP does not provide for descheduling 
and rescheduling of sections, nor does it provide for descheduling 
or rescheduling of students* In this respect it departs from the 
scheduling theory. 

The results of the SSP consist of class lists for individual 
sections* Each class list specifies the teacher (team), the room 
(if any), the students scheduled in the section, and the times at 
which the class is to meet* The class lists are recorded in a 
magnetic file. 

*»• UDL/PTWS , 'TJpDate Lists/Program To Write Schedules*" 

The PTW5 section of UDL performs a large-scale sorting operation 
to convert the class lists prepared by SSP into teacher, room, 
and student schedules* A schedule as prepared by PTWS is 
actually a list of the code numbers of the sections into which 
the resource has been scheduled as reflected by its appearance 
on the class list of that section* The results of the PTWS 
program are recorded in a magnetic file* 

Any student whose course requests have not been completely 
satisfied by the SSP scheduling is identified as a status 1 student* 

5* ODAMC, "UpDate After Manual Changes*” We have found that 
the school administrator may want to specify certain changes in 
a schedule generated by SSP even though he regards the schedule 
as acceptable* Sometimes these changes do not affect the schedule 
of classes or the schedules of resources* For example, it may be 
necessary to correct the spelling of, or change the name of, a 
teacher or a room* Frequently the changes may affect the schedule 
of classes and/or the schedules of resources* For example, changes 
in teacher assignments or room assignments occur* Sometimes the 
administrator may even reschedule or modify the scheduled meeting 
time of one or more sections* 

6* PDCREQ, "UpDate Course REQuests." We have found that changes 
in course requests are inevitable* The plans of returning 
students sometimes change; new students register in the school 
after the schedule is fixed; some students do not return to 
school* The UDCHEQ program provides for modification of SSSS rec- 
ords to reflect these changes* Whenever a student's course-request 
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list is modified, his existing schedule is automatically 
invalidated and he becomes a status 1 student. 

7. SAP, "Student Assignment Program.” The SAP is used after 
the class schedule has been fixed for scheduling a status 1 
student into sections of courses that he has requested. It 
provides for consideration of alternative courses specified 
by the student in his course-request form in the event he 
cannot be scheduled satisfactorily into all the courses 
requested. In making substitutions, the SAP considers the 
preference of the individual as indicated by his course- 
request list and tries to avoid substitutions for those 
courses for which the student has indicated a high preference. 

8. RAP, "Room Assignment Program.” We have learned from 
experience that better schedules result when a priori room 
assignments sure restricted to classes requiring special- 
purpose rooms. We have also learned that there is not general 
agreement among school administrators as to the preferences 
that should be observed in assigning rooms. Some administrators 
prefer to make the room assignments manually after the schedule 
is fixed because they can, thereby, best satisfy the individual 
preferences and needs of that school’s faculty. 

The RAP provides for automatic assignment of rooms after 
the schedule is fixed. It requires the school to work out a 
classification of rooms; the class of room (or the classified 
room) required by each course phase must be identified; the 
room preferences for each teacher must be specified; and, 
finally, the faculty muBt be ranked to indicate the individual 
teacher priority for having his preferences observed in making 
room assignments. The net effect is that teachers with high 
priority will have their preferences honored, whereas those 
with low priority may not do so well. 

9. ODL/PDCL, "PpDate Lists/PpDate Class Lists.” As a conse- 
quence of the changes in student schedules that result from 
execution of the SAP program, the class lists prepared by SSP 
become obsolete. The UDCL section of the UDL program performs 
a sorting job that prepares new class lists based on the 
existing schedules of students. 

10. TRANSLATE. The TRANSLATE program provides for decoding 
class lists and teacher, room, and student schedules and 
printing them in a form that is directly usable by the school. 

In the process of preparing a student’s schedule, it makes 
lunch-period assignments for the individual student. It also 
prepares a master schedule for the school. For each section 
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offered, there is a line in the master schedule that identifies 
the course, the phase, the section, the teacher, the room, the 
meeting times, and the number of students enrolled. 

There are nine more programs in the SSSS. Host of these are 
used primarily for diagnostic purposes and will not be discussed. 

The ShuFFLE program allows the user to specify the order in which 
course-phases will be processed for scheduling. 
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SCHEDULE CONSTRUCTION USING THE SSSS 



Each school that was scheduled by SSSS was assigned a consultant 
from the Stanford School of Education. In this project, members of the 
staff functioned as schedule consultants. The consultant performed 
important functions: explaining to the educator the technical require- 

ments of SSSS; helping the educator formulate course structures that will 
achieve desired educational objectives; and working out compromises that 
are necessary to achieve an acceptable schedule. 

We found from experience that schedule construction using the 
SSSS usually fits into four steps, which are described graphically in 
Figure 1. A brief verbal description follows: 

1. Data Preparation. The SSSS consultant played the very 
important role of explaining to the faculty of the school the 
capabilities of SSSS. typically, he helped the teacher design 
course structures directed toward the achievement of the 
teacher's particular educational objectives. He guided the 
school in the collection of data and the preparation of the 
SSSS forms. 

When the data were submitted to the SSSS project on 
punched cards, they were processed by the INCA program. The 
huge amount of data needed to describe a school's requirements 
inevitably contained some errors or logical inconsistencies. 

When necessary, the consultant assisted the school in defining 
corrections that eliminated the errors and inconsistencies 
found by the INCA program. The corrections were submitted for 
processing by INCA. If errors or inconsistencies recurred, 
further corrections were made and processed by INCA. When 
the errors were all eliminated, computation of a schedule 
was initiated. 

2. Preparation and analysis of the schedule. Step 2 typically 
used the SSP, PTWS, and the TRANSLATE components of SSSS. A 
schedule of classes was generated by SSP. Teacher, room, and 
student schedules were prepared by PTWS. The master schedule 
and the teacher and room schedules were printed by TRANSLATE. 

These data, together with summary statistics, were 
analyzed by the SSSS consultant and the school's faculty « The 
summary statistics included the fraction of total course 
requests satisfied, the number of students with incomplete 
schedules, and the number of unscheduled sections. In some 
cases the first schedule generated proved to be highly satis- 
factory to the faculty and satisfied over 99$ of the total 
course requests. In many cases, particularly when the school 
was experimenting with new course structures, the first sched- 
ule was not satisfactory. 
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The SSSS has been subjected to a rather thorough test, which 
began in the summer of 1963 and is continuing through the present* In 
the past five years, some 313 schedules have been constructed for more 
than 100 different schools* Having once tried the system, most schools 
have continued its use* 

Schedules have been constructed for schools ranging in size from 
113 students to 4,6l8 students and ranging in geographical location from 
Pennsylvania to Yamato, Japan* A few of these schedules have involved 
only traditional single-phase course structures, but most of them have 
involved multiphase course structures, incorporating many of the educa- 
tional objectives suggested by Bush and Allen* 

Although the SSSS was still in the experimental-developmental 
stage, it was used in the summer of 1963 to construct schedules for 
four high schools that were implementing many of the ideas suggested 
by Bush and Allen and thereby departing radically from the traditional 
course structures* The resulting schedules were accepted and implemented 
even though they were far from ideal* The SSSS project benefited from 
this experience, and the system was revised to provide for certain course 
structure requirements, particularly interphase dependencies, that had 
not been anticipated* 

In 1964 schedules were constructed for 23 schools, including all 
of the schools scheduled in the previous year* Of this group, there was 
one school that decided at the last minute to go back to traditional 
course structures and therefore discarded the schedule that had been 
constructed by the SSSS* As in 1963 the SSSS project benefited from 
experience; the system was modified to improve its scheduling effective- 
ness and to reduce the computer time required* 

In 1963 schedules were computed for 33 schools, with all but three 
of the schools from the preceding year repeating* In 1966 there were 50 
schools scheduled, with five from the preceding year not repeating. In 
1967 schedules were computed for 93 schools with eight from the preceding 
year not repeating* Of those eight, four schools had enrollments of less 
than 200 students* 

The SSSS was originally written in SUBALQOL for operation on the 
IBM-7090. An obscure technical difficulty together with the obsolescence 
of the IBM-7090 made it impractical to release the SUBALQOL version of 
SSSS to the public domain. A decision was made in 1966 to translate the 
SSSS to a lan guag e that would permit widespread dissemination* The 
decision narrowed to a choice between FORTRAN IV and PL/1. For ease of 
translation PL/1 was favored. FORTRAN IV was eventually selected because 
the development of an efficient compiler for it seemed more certain than 
for PL/1. 
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SSSS PARAMETER LIMITS 



The SSSS was developed as a general purpose scheduling system 
that serves a wide variety of schools. The following is a list of 
parameters whose values may vary from school to school. One of the 
limiting values of these parameters shown below are dependent upon the 
number of bytes of core memory. This limiting value is marked with an 
asterisk. 



Courses in a Student’s Program 17 

Course-Phases to be Scheduled 730 

Days per Schedule Cycle 10 

Modules or Periods Per Day 32 

Modules or Periods per Schedule Cycle 160 

N um ber of Sections in a Course-Phase 33 

Number of Students in a Course 730 

Number of Phases in a Course 3 

Periods per Meeting of a Class 9 

Rooms to be Scheduled 233 

Rooms in a Room Team 3 

Sections to be Scheduled 2,000 

Students to be Scheduled 3.500* 

Teachers to be Scheduled 300 

Teachers in a Teaching Team 9 
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•This value should accommodate almost all schools. It can be increased 
to 6,400 students if a 275,000 byte core partition is provided by the 
computer system. 




25 



COMPUTER SYSTEM REQUIREMENTS 



The SSSS has been operated on IBM systems 360-40, 3^0-50, and 
360-67. The SSSS as released requires the following system features. 

1. Central Processing Unit model 40, 50 or 65 with 

a. Standard Instruction Set. 

b. Decimal Feature Instructions. 

c. Floating Point Feature Instructions. 

d. Protection Feature Instruction. i 

e. Clock (SVC 11). ; 

2. Core Memory 

O.S. implementation with a partition of at least 200,000 
bytes. In most instances, a 262,000 byte core with a small 
operating nucleus is sufficient. 

3. I/O Devices 

a. Card read and punch (e.g., 1402). 

b. Line printer, 132 characters per line (e.g., 1403; . 

c. Sequential Access Storage Devices. 

Each computer system on which the SSSS has been operated 
prior to release has had at least 2 Nine Track Magnetic 
Tape Drives (e.g., 2400). 

Disk Storage Drive (e.g., 2311 or 2314) 2 req. \ 

d. Direct Access Storage Device (e.g., 2311 or 2314). j 

Resident on this device wou?.d be the OS Load Modules ; 

and the FORTRAN H direct access data sets. j 

4. If the SSSS programs are to be compiled, the FORTRAN IV , 

level H compiler is required. 



j 

i 













t 



tmm, sm&wmw 



26 



DOCUMENTATION AND AVAILABILITY OF THE SSSS 



In addition to this brochure, the documentation of the BBSS 
consists of a School Manual, a Data Processor's Manual, and a set of 
Commented Source Programs* 

The School Manual describes in detail the content and format of 
the data that must be prepared by the school in the data collection 
component of the Stanford School Scheduling System* A set of forms for 
recording data are described in detail and their use is illustrated by 
examples* These forms are designed to facilitate the transcription of 
the data to IBM cards for input to the SSSS programs* The format of 
these data cards is described in detail* 

The Data Processor's Manual describes in detail the preparation 
and organization of job control and data cards for every job required in 
scheduling a school* This manual also describes the form and content of 
magnetic disk or tape files that are generated and used by the system. 

The commented programs constitute the SSSS* The programs are 
written in FORTRAN IV and have been tested on IBM system 360-40, 360-50, 
and 360-67* 

A complete set c? the commented programs recorded on magnetic 
tape, together with a School Manual and a Data Processor's Manual can 
be obtained from 



Robert V* Oak ford 

Department of Industrial Engineering 
Stanford University 
Stanford, California 94305 

A service charge will be made to cover secretarial, computer, 
and other costs incurred in continuing this service to the public. 

The use of this system by anyone shall be entirely at the risk 
of the user. The Fund for the Advancement of Education, Stanford 
University, and Robert V. Oak ford do not accept any responsibility for 
the effectiveness of the system* 
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